Patrick Gordon's father was a descendant of the Gordons of Birsemoir (a cadet branch of the Gordon Earl's of Huntly). While there is not a lot of information about his Birsemoir ancestors, there is certainly enough evidence to prove the connection to Alexander Gordon, the 3rd Earl of Huntly.
Articles
Alexander Gordon, 3rd Earl of Huntly was a member of Parliament, a member of the Privy Council and a member of the Regency Council during the minority of James V of Scotland.

Pennsylvania Governor Patrick Gordon was my 7th great grandfather. Patrick Gordon was born in Aberdeen in 1664, to John Gordon and Christian Smyth, being baptised on 1st March at St. Nicholas, Aberdeen.3,4 He was 1 of 9 children (6 boys and 3 girls).